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Abstract. The t-Martin boundary of a random walk on a half-space with 
reflected boundary conditions is identified. It is shown in particular that the 
t-Martin boundary of such a random walk is not stable in the following sense : 
for different values of t, the t-Martin compactifications are not homeomorphic 
to each other. 



1. Introduction 

Before formulating our results we recall the definition and the properties of t- 
Martin compactification. 

Let P = (p(x,x'), x,x' € E) be a transition kernel of a time-homogeneous, 
irreducible Markov chains Z = (Z(t)) on a countable, discrete state spaces E. 
Then by irreducibility, for any t > 0, the series 

oo 

(1.1) G t (z,z') = jN-"P x (Z(n) = z') 

either converge or diverge simultaneously for all z, z' S E (see Seneta |22j). 

Definition 1.1. The infimum p(P) of the t > for which the series (|1.1[) converge 
is equal to 

(1.2) p(P) = limsup(P x (Z(rc) = x')) 1/n , 

n — >oo 

it is called the convergence norm of the transition kernel P. 

(1) For t > 0, a positive function R + is said to be t-harmonic (resp. 
t-superharmonic) for P if it satisfies the equality Pf = tf (resp. Pf < tf). 
A t-harmonic function is therefore an eigenvectors of the transition operator 
P with respect to the eigenvalue t. For t = 1, the t-harmonic functions are 
called harmonic. 

(2) A t-harmonic function f > is said to be minimal if for any t-harmonic 
function f > the inequality f < / implies the equality f = cf with some 
c> 0. 

For t > 0, the set of £-superharmonic functions of an irreducible Markov kernel 
P on a countable state space E is nonvoid only if t > p(P), see Pruitt [19] or 
Seneta (22. 
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Definition 1.2. The t- Martin kernel Kt(x, x') of the transition kernel P is defined 



where xq is a reference point in E . 

A sequence of points x n S E is said to converge to a point of the t- Martin 
boundary dt,M{E) of the set E defined by the transition kernel P if for any finite 
subset V C E there is ny such that x n $ V for all n > ny and the sequence of 
functions K t (-,x n ) converges point-wise on E. 

The t-Martin compactification E t% M is therefore the unique smallest compactifi- 
cation of the set E for which the t-Martin kernels K t (z,-) extend continuously. 

Definition 1.3. The t-Martin compactification is said to be stable if it does not 
depend on t for t > p(P), i.e. if for any sequence of points x n G E that leaves 
the finite subsets of E, the convergence to a point of the t-Martin boundary for 
some t > p(P) implies the convergence to a point of the t-Martin boundary for all 



In the case t = 1 and with a transient transition kernel P, the t-Martin com- 
pactification is the classical Martin compactification, introduced first for Brownian 
motion by Martin [15] . For countable Markov chains with discrete time, the abstract 
construction of the Martin compactification was given by Doob [5] and Hunt [9]. 
The main general results in this domain are the following : 

The minimal Martin boundary di :Tn {E) is the set of all those 7 € Oi : m{E) for 
which the function Ki(-,"/) is minimal harmonic. By the Poisson-Martin represen- 
tation theorem, for every non-negative 1-harmonic function h there exists a unique 
positive Borel measure v on di lTn (E) such that 



By Convergence theorem, the sequence (Z(n)) converges P z almost surely for every 
initial state z £ E to a di im (E) valued random variable. The Martin boundary pro- 
vides therefore all non-negative 1-harmonic functions and describes the asymptotic 
behavior of the transient Markov chain (Z(n)). See Woess 24!). 

In general it is a non-trivial problem to determine Martin boundary of a given 
class of Markov chains. The t-Martin boundary plays an important role to deter- 
mine the Martin boundary of several products of transition kernels. 

(1) To identify the Martin boundary of the direct product of two independent 
transient Markov chains (X(n)) and (Y(n)), i.e. the Martin boundary 
of Z(n) — (X(n),Y(n)), the determination of the Martin boundary of 
each of the components (X(n)) and (Y(n)) is far from being sufficient. 
Molchanov [16] has shown that for strongly aperiodic irreducible Markov 
chains (X(n)) and (Y(n)), every minimal harmonic function h of the couple 
Z(n) = (X(n),Y(n)) is of the form h(x,y) = f(x)g(y) where / is a t- 
harmonic function of (X(n)) and g is a s-harmonic function of (Y(n)) with 
some t > and s > satisfying the equality ts = 1. 

(2) In the case of Cartesian product of Markov chains, i.e. by considering a 
convex combination Q = aP + (1 — a)P', < a < 1, of the corresponding 
transition matrices, Picardello and Woess [17] has shown that the minimal 



by 

(1.3) 



K t (x,x') 



G t {x,x n )/Gt(x ,x n ) 



t > p{P). 
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harmonic functions of the transition matrix Q have a similar product form 
but with t > and s > satisfying the equality at + (1 — a)s = 1. In 
this paper some of the results on the topology of the Martin boundary 
are obtained under the assumption that the i-Martin boundaries of the 
components (X(n)) and (Y(n)) are stable in the above sense. 
This stability property is an important ingredient for the identification of the Mar- 
tin boundary of the product of Markov chains in general. The assumption on 
stability seems to be non-restrictive in the case of (spatially) homogeneous Markov 
processes, see Woess [24], Picardello and Woess[l8]). These previous works suggest 
in particular the natural conjecture that the t-Martin compactification should be 
stable in general. The purpose of this paper is to show that this is not true. The 
i-Martin compactification of a random walk on a half-space Z d_1 x N with a re- 
flected boundary conditions on the hyper-plane Z d_1 x {0} is identified. Our results 
show in particular that the t-Martin compactification for such a random walk is 
not stable. 

2. Main results 

We consider a random walk Z(n) — (X(n),Y(n)) on Z d_1 x N with transition 
probabilities 

, _ f n(z' - z) for z = (x, y),z' E Z d_1 x N with y > 0, 
~~ \(io(z'-z) for z = (x,y),z' E Z d_1 x N with y = 

where \i and /zq are two different positive measures on Z d with < p(Z d ) < 1 
and < /io(Z d ) < 1. The random walk Z(n) = (X(n),Y(n)) can be therefore 
substochastic if either /x(Z d ) < 1 or /io(Z d ) < 1. 

Throughout this paper we denote by N the set of all non-negative integers : 
N = {0, 1,2,.. .} and we let N* = N \ {0}. The assumptions we need on the Markov 
process (Z(i)) are the following. 

(HO) fi(z) — for z — (x,y) E x Z with y < -1 and fio{z) = for 

z = (x, y) E 7L d - x x Z with y < 0. 
(HI) The Markov process Z(t) is irreducible on Z d_1 x N. 

(H2) The homogeneous random walk S(t) on Z d having transition probabilities 

ps(z,z') = fi(z' — z) is irreducible on Z d . 
(H3) The jump generating functions 

(2.1) ip{a) = K z )e a ' z and tp Q (a) = ^ ^{z)e a ' z 

are finite everywhere on W 1 . 
(H4) The last coordinate of S(t) is an aperiodic random walk on Z . 
Our first preliminary result identifies the convergence rate p(P) of the transition 
kernel P = (p(z, z'), z, z' E Z^ 1 x N). 

Proposition 2.1. Under the hypotheses (H0)-(H3), 

(2.2) p(P) — inf max-fw(a), <po(a)}. 

a£R d 

This is a consequence of the large deviation principle for sample paths of the 
scaled processes Z £ (t) = eZ{t/e) obtained in [6l [TUl E] (for the related results 
see also [3j [3 HH [23]). The proof of this proposition is given in Section [4] 
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Remark that under the assumptions (H0)-(H3), for any t > 0, the sets 

(2.3) D* = {a G R d : ip(a) < t} and Dl = {a e R d : Lp Q (a) < t} 

are convex and the set D l is moreover compact. We denote by dD* the boundary 
of D f we let 

doD 1 = {a£ dD : Vtp(a) G M^ 1 x {0}}, 
d+D l = {a G dD l : Vtp{a) G R^ 1 x [0,+oo[} 

and 

d-D 1 i{ae dD f : Vtp(a) G R d_1 x] - oo, 0]}. 

For a G D', the unique point on the boundary d-D l which has the same first (d — 1) 
coordinates as the point a is denoted by a*, 

(2.4) D 1 = {aeD 1 : p (3*) < t} and T* + = 9+13' n £>*. 

Remark that <9o-D' = d+D l n cL-D* and for a € 9+-D*, one has a = a* if and only if 
a £ doD*. Moreover, under the hypotheses (HO)-(Hl), for any a G D*, 

Vo(a*) < (^o(a) 

because the function a — > </?o (a) is increasing with respect to the last coordinate of 
a e I''. This inequality implies another useful representation of the set D l : 

a = {a, (3) G D l if and only if a G D l and a' = (a, /?') G D* n D l for some /3'gl 

or equivalently, 

(2.5) = (6* xM)nfl f 
where 

(2.6) 8* = {a G R d_1 : inf max{^(a, (3), ip a (a, (3)} < t}. 



The set 0* x {0} is therefore the orthogonal projection of the set D* n Dq onto the 
hyper-plane R^ 1 x {0} and by Proposition 12. 1[ 



(2.7) p(P) = inf{t > : D* fl Dq ^ 0} = inf{f > : 9* ^ 0}. 

For i > p(P) and a G £>*, we denote by Vt(a) the normal cone to the set & at the 
point a and for a G T l + = D 1 n 9 + £>* = (6* xljfl <9 + D' we define the function h a< t 
on Z^ 1 x N by letting 
(2.8) 

exp(a • z) — exp(a* • z) if a $ doD* and ¥?o(5*) < t, 

t-<po[a l ) 



KA z ) 



yexp(a • z) + - — — — exp(a ■ z) if a = a* G $o-D* and Wo(a) < 

(t-^o(a)) 



i exp(a* • z) if <ySo( a *) = * 

where -^ipo(a) denotes the partial derivative of the function a — > ^o( a ) with respect 
to the last coordinate (3 G M of a = (a, /3). 

The following lemma gives an explicit representation of the normal cone Vt(a). 
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Lemma 2.1. Under the hypotheses (H0)-(H3), for any t > p(P) and a £ 
(2.9) 

{cV(f(a) : c > 0} 



Vt(a) 



where 



{ciV^(a) + c 2 (Vy>o(a*) + K a V^(a 4 )) : c, > 0} 



if either fo(a ) < t 
or a = a* £ d D t , 



and a £" OqD 1 



dip (a,f3) ( d(p(a,0) 



06 



d3 



Proof. Recall that for any t > inf Q max{(p(a, ipo(a)}, the set G* x {0} is the orthog- 



onal projection of the convex set D n D onto the hyperplane 



{0}. This 



proves that the set G* is convex itself. Moreover, for any t > inf a max{(/3(a, <po(a)}, 
the set D* n Dq has a non-empty interior. Since -D* D D f Q C -D* from this it follows 
that for any £ > inf a max{<y9(a, ipo(a)}, set D* = (9* x R) H.D* has also a non-empty 
interior and consequently, by Corollary 23.8.1 of Rockafellar [2"T] . 



(2.10) 



Vt(o) = VW(a) + VD«(a), Va £ D l 



where Ve« xm(a) denotes the normal cone to the set G* x R at the point a and Vd* (a) 
is the normal cone to the set D t at a. Since under the hypotheses of our lemma, 

(2.11) V D t{a) = {cVip(a) : c>0}, Va £ 3D 1 

from this it follows that 

V t (a) = V D t(a) = {cVip{a) : c > 0} 

whenever the point a £ belongs to the interior of the set 0* x R, i.e. when 
9?o(a*) < The first equality of (|2.9[) is therefore verified. Suppose now that the 
point a £ belongs to the boundary of the set G* x R, i.e. either a = a* £ <9o-D* 
or i^o (a*) = t. Then 

y e * xR (a) = Vb*nDs(o*) n (R^ 1 x {0}) 

because the set G* x {0} is the orthogonal projection of D l n -D onto R d_1 x {0}. 
Votnz?* (&') denotes here the normal cone to the set D 1 DDq at the point &*. Using 
therefore again Corollary 23.8.1 of Rockafellar [21], we obtain 

Ve« X R(o) = (vb*(a*) + V^a 1 )) n (R^ 1 x {0}) 



Vbs(3*) 



where 

f{cV^o(a 4 ) : c>0} if^ (a*)=*, 
\{0} if p («*)<*, 

is the normal cone to the set Dq at the point a . Since the function ipo is increasing 
with respect to the last variable, the last coordinate of V</?o(a') is strictly positive 
and consequently, the last relations combined with (|2.10p and (|2.11|) prove the 
second equality of (|2.9| . □ 
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The main result of our paper is the following theorem. As above, we denote by 
Kt(z,z') the i-Martin kernel of the Markov process (Z(n)) with a reference point 
z a G Z^ 1 x N and 

OO 

G t (z,z') = £>-"P x (Z(n) = z'). 

Theorem 1. Under the hypotheses (H0)-(H4), for any t > p{P), the following 
assertions hold : 

(i) for any unit vector q G x [0, +oo[ there exists a unique a — a t (q) G r+ 
such that q G V t (a t (q)), 

(ii) for any a G Z)* n d+D l and any sequence of points z n G Z d_1 x N. 

(2.12) lim K t (z, z n ) = h a , t (z)/h a ,t{z ), V z G Z*" 1 x N 

n — >oo 

whenever lim^^oo |z„| = oo and lim,^^ dist(V((a), z n /\z n \) = 0. 

Assertion (ii) proves that a sequence z n G Z d_1 x N with linin^oo \z n \ — oo, con- 
verges to a point on the i-Martin boundary if and only if 

lim dist (V t (a), z n /\z n \) = 

n — >oo 

for some a G Dnd+D. The i-Martin compactification is therefore stable if and only 
if V t (a t (q)) = V s (a s (q)) for any unit vector q G K d_1 x [0, +oo[ and all t > s > p(P). 

Before proving our results, Theorem [T] is illustrated on the example, it is shown 
that under quite general assumptions, the i-Martin compactification of a random 
walk on a half-plane Z x N is unstable. This is a subject of Section [3] In Section IU 
we prove Proposition ^. II Section [5] is devoted to the proof of Theorem [T] 



3. Example 



Recall that under the hypotheses (H0)-(H3), by Proposition ^. 1[ the convergence 
norm of our transition kernel P is given by 

P{ p )= in| max{(p(a),(p (a)}. 
In this section, we consider a particular case when d = 2 and 



(3.1) 



inf max{^(a),ipo(a)} > inf if(a). 

a£K 2 ' ' ' aSR 2 



Then the minimum of function max{</?(a), ipo(a)} over a G K 2 is achieved at some 
point a* = (a* , (3*) where 



d 

< and —(f (a,(3) 



> 0. 



(a,/3)=a* 



(a,/3)=a* 

The second inequality holds here because the function <p (a,{3) is increasing with 
respect to the second variable /3, and to prove the first inequality it is sufficient to 
notice that otherwise, there is another point a = (a, (3) with a = a* and (3 < (3* 
for which maxima), ipo(a)} < maxj^a*), ipo(a*)}. Finally, we will assume that 
such a point a* is unique and that 



(3.2) 



< 0. 
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Then clearly, <p(a*) = (po{a*) and by implicit function theorem, in a neighborhood 
the point a* , one can parametrize the intersection of the surfaces C — {(a, (3, t) G 
R 3 : t = tp(a,(3)} and C = {(a,f3,t) e R 3 : t = (p (a,(3)} as follows : there are 
£1 > 0, £2 > and a smooth function a — > (3{a) from [a* — S\, a* + £2] to R such 
that f3(a*) = (3* and for any a* — e\ < a < a* + Si, 

(3-3) Jp^ft 
and 

(3.4) {(a, (3, t) e C n C : a* - e x < a < a* + e 2 } 

= {(a, (3(a), t(a)), a* — £1 < a < a* + £ 2 } 

with 

(3.5) t(a) - <p(a,0(a)) = <p (a, f3(a)) > t(a*). 

Moreover, since the point a*, where the minimum of the function max{^, ^0} is 
achieved, is assumed to be unique, the last inequality holds with the equality if 
and only if a = a* and without any restriction of generality we can assume that 
t(a* - £1) = t(a* + £ 2 ) > t(a*). Then for any t(a*) < t < t(a* - £1), there are 
exactly two points a* — £\ < a\(t) < a* and a* < a.2 (t) < a* + £2 such that for 
Oi(i) = (ai(t),p(ai(t))), 

<p{ai(t)) - M<*i{t)) = *(«<(*)) = *. Vie {1,2}, 

0* = [ ai (t),a 2 (t)}, D* = {(a,/3)eR 2 : ip(a, (3) < t, ai(t) < a < a 2 (t)}, 

and = {a = (a, (3) e d+D* : a\(t) < a < a.2(t)} is the arc on the boundary 
d+D l with the end points in a\{t) and &2(t) where di(t) = (&i(t) , (3i{t)) is a unique 
point on the boundary d + D* with &i(t) — cti(t) for i = 1,2, (see Figure 1). 



< 0, 



-Qp¥o{a,(3) 



> 0, 




Figure 1. 
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Furthermore, by Lemma I2TT1 for any t(a*) < t < t(a* — £1) and a G r+, 

{{ciei + c 2 Vip(a2(t)) : c t > 0} if a = a 2 (i), 
{-ciei + c 2 V</j(ai(i)) : ^ > 0} ifa = ai(t), 
{cV<p(a) : c > 0} otherwise. 

Hence, by Theorem [T] any sequence of points z n G Z x N with lim„ |z„| = oc 
converges in the t-Martin compactification of Z x N if and only if one of the following 
conditions is satisfied : 

- either lim^oo arg(z„) = 7 for some arg(Vc^(a2(£)) < 7 < a,rg(Vip(a,2(t)), 

- or limsup,^^ arg(z„) < arg(V^(a 2 (i)), 

- or liminf n ^oo arg(z„) > a,rg(S7ip(a,2(t)). 

In particular, any sequence z n G Z x N with lim n \z n \ = 00 and satisfying the 
inequality arg(z„) < arg(V</7(a 2 (t)), for all n G N, converges to a point of the 
i-Martin boundary of Z x N. 

Remark finally that at(t) — » a* as i — > for any z G {1,2}. From this it 

follows that a,i(t) — > a* as i — > for any i G {1,2} where a* = (a*,/3*) is the 

unique point on the boundary d + D t with a* — a*, and consequently, 

lim \7(p(ai(t)) = lim V(p(a2{t)) = V(^(a*). 

Since clearly, V<p(ai(i)) ^ V</?(a2(t)) for < t < t(a* — £1), we conclude that 

at least one of the function t — > V(^(fii(t)) or i — > Vip(a2(t)) is not constant on the 
interval [t(a*),t(a* — ei)] and hence, there are t,t' £]t(a*),t(a* — £1)] such that 
t ^ t 1 and V(/3(ai(i)) 7^ V<^(ai(i')) either for i = 1 or for i — 2. Suppose that this 
relation holds for i = 2 (the case when i = 1 is quite similar) and let 

arg(V^(5i(t))) < arg(V^(ai(t'))). 

Then in the i'-Martin compactification, any sequence of points z n G Z x N with 
lim„ |z„| = 00 and 

arg(V^(a 4 (i))) < arg(z„) < arg(V<^(a 4 (i'))), Vn G N, 

converges to a point of the t'-Martin boundary, while in the i-Martin compactifica- 
tion such a sequence converges to a point of the i-Martin boundary if and only if 
there exist a limit lim„ z n /\z n \. The following proposition is therefore proved. 

Proposition 3.1. Let the conditions (H0)-(H4) be satisfied. Suppose moreover 
that the minimum of the function max{<y9, ipo} is attained at a unique point a* and 
the inequalities (|3.1[) and (|3.2[) hold. Then the t-Martin compactification of the 
transition kernel P is unstable. 

4. Proof of Proposition 12.11 

We prove this proposition by using large deviation principle of the sample paths 
of scaled processes Z e (t) = eZ{[t/e\) with e — > 0. Before proving this proposition 
we recall the definition of the sample path large deviation principle. 

Throughout this section, for t G [0, +00 [, we denote by [t] the integer part of t. 

Definitions : 1) Let D([0,T],R d ) denote the set of all right continuous with left 
limits functions from [0, T] to E d endowed with Skorohod metric (see Billingsley ^2\). 



THE t-MARTIN BOUNDARY 



9 



Recall that a mapping I\o,t] '■ D([0, T],R rf ) — > [0, +00] is a good rate function on 
D([0, T],R d ) if for any c > and any compact set V C M. d , the set 

{ip E D([0,T],R rf ) : 0(0) £ V and I [0: t]{v) < c} 

is compact in D([0,T],S. d ). According to this definition, a good rate function is 
lower semi-continuous. 

2) For a Markov chain (Z(tj) on E C R d the family of scaled processes (Z £ (t) = 
eZ([t/e]), t E [0, T]), is said to satisfy sample path large deviation principle in 
D([0, T],R d ) with a rate function 2m,r] if for any z E R d 

(4.1) lim liminf inf e log P./ (ZH-) E O) > - inf I\ot\{4>), 
/or every open set O C _D([0, T],R d ), and 

(4.2) lim lim sup sup elogP z / (Z £ (-) E F) < — inf /[oriW- 

5-i-O ^'eB:| e2 '- 2 |<5 cf>eF:<l>(Q)=z ' 

for every closed set F C D([Q,T],R d ). 

We refer to sample path large deviation principle as SPLD principle. Inequalities 
(|4.ip and (|4. 2|) are referred as lower and upper SPLD bounds respectively. 

Recall that the convex conjugate /* of a function / : R d — > R is defined by 

/*(«) = sup (a • t; - /(a)), de!' 1 . 

The following proposition provides the SPLD principle for the scaled processes 
Z e (i) = eZ([t/e\) for our random walk {Z(n)) onZxN. 

Proposition 4.1. Under the hypotheses (i?o) ~ (H±)> f or every T > 0, i/ie family 
of scaled processes {Z e {t), t e [0,T]) satisfies SPLD principle in D([0, T], R d ) with 
a good rate function 

{Jq L((j)(t), 4>(t)) dt, if 4> is absolutely continuous and 
<t>{t) e R''- 1 x K+ for all t E [0,T], 
+00 otherwise. 

where for any z — (2:,y)R d_1 x [0,+oo[ and v E M. d , the local rate function L is 
given by 

( {log ip)*{v) ify>0, 

\ (log m&x{ip,(po})*(v) ify = 0- 



L(z,v) 



This proposition is a consequence of the results obtained in [6, 8|[10l[TT]. The 
results of Dupuis, Ellis and Weiss [5] prove that I\o,t] is a good rate function on 
D([0, T] , R d ) and provide the SPLD upper bound. SPLD lower bound follows from 
the local estimates obtained in [TU] , the general SPLD lower bound of Dupuis and 
Ellis [8] and the integral representation of the corresponding rate function obtained 

in P. 

We are ready now to complete the proof of Proposition 12.11 The proof of the 
upper bound 

(4.3) p{P) < inf m&x{ip(a),tpo(a)} 

oGR d 

is quite simple. Recall that p(P) is equal to the infimum of all those t > for which 
the inequality Pf < tf has a non-zero solution / > 0, see Seneta [22]. Since for any 
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a G K d , this inequality is satisfied with t = max{i/i(a), ipo(a)} for an exponential 
function f(z) — exp(a • z), one gets therefore p(P) < max-j^a), ipo(a)} for all 
a 6 IR d , and consequently, (|4.3[) holds. To prove the lower bound 

(4.4) p{P) > inf max{^(a),^ (a)} 

oGR d 

we use the results of the paper [12]. Theorem 1 of [12] proves that for a zero 
constant function 0(i) = 0, t G [0, T], 

l0gp(P) = -^/ [0 ,T](0) 

whenever the following conditions are satisfied : 

(ai) for every T > 0, the family of rescaled processes (Z e (t), t e [0, T]) satisfies 
sample path large deviation principle in D([Q, T], R d_1 x [0, oo[) with a good 
rate functions /[o,t] ; 

(02) the rate function I[o,t] has an integral form : there is a local rate function 
L : (R^ 1 x [0, 00 [) xl^M + such that 

i[o,T](<t>)= r Lm^wdt 

Jo 

if the function (j> : [0,1] — > R d_1 x [0, oo[ is absolutely continuous, and 
Jr o l i(0) = +00 otherwise. 

(03) there are two convex functions l\ and I2 on M. d such that 

- < h(v) < L{x,v) < l 2 (v) for all x G R d_1 x [0, 00 [ and v G K d , 

- the function Z2 is finite in a neighborhood of zero 

- and 

lim inf h(v)/\v\ > 0. 

n^oo |n|>n 

In our setting, the conditions (a\) and (02) are satisfied by Proposition [4T] and the 
condition (03) is satisfied with h(v) — (log((^, <p ))*(v) and ^(w) = (log<p)*(u) : 

- Clearly, (log(<p,tp ))*(v) < L(x,v) < (log p)*{v) for all a; G M d_1 x [0, oo[ 
and v G M d . 

- Under the hypotheses (H2) and (H3), there is S > such that 

lim inf — log ip (a) > 5, 

\a\— >oo 

and consequently, 

sup (\ogip)*(v) — sup sup ( a ■ v — log <p(a) ) 

v€S. d :\v\<8 v£R d :\v\<S aGR d ^ ' 

= sup sup la-v — log ip(a) J 
= sup ( S\a\ — logyj(a) J < +00. 

a€R d ^ ' 

The function (log tp)*(v) is therefore finite in a neighborhood of zero. 
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- For any r > 0, 

(log(cp,tpo))*(v) > sup (a-v-log(ip,ip )(a)) 

aSR d : a|<r V 7 

> sup a ' v — sup log(cp,tpo)(a) 

aGR d : |a|<r aGR d : |a|<r 

> r\v\ - sup log(yj, <po)(a)- 

a6R d : |o|<r 

Since by (H3), the function log(<£>, t^o) is finite everywhere on R d , from this 
it follows that 

lim inf T-r(log((p,ipo))*(v) > r > 0. 

n— »oc \v\>n \V\ 

Using Theorem 1 of [H] and the explicit form of the local rate function L one gets 
1 



logp(P) = ~I [0 ,t\(Q) = -L(Q,0) =-(log max{^ })*(0) 



log inf max{iy9(a), </?o(a)}. 

aGR d 



Proposition 1 2 . 1 1 is therefore proved. 



5. Proof of Theorem Q] 

In a particular case, for t = 1, this theorem was proved in [T3] under slight 
different conditions : in addition to the hypotheses (H0)-(H4), the positive measures 
/i and fiQ were assumed to be probability measures and the means 



rn 



= n(z) z and toq = J]] Mo(^). 



were assumed to satisfy the following condition : 

(5.1) m / \m\ -\- uiq / \mo\ 0. 

Remark that under the above assumptions, the set 3D 1 n ODq contains the point 
zero and the set D 1 n Dq has a non-empty interior. By Proposition 12.11 from this it 
follows that 

(5.2) p(P) = inf ma,x{ip(a),ipo(a)} < 1. 

aGR d 

The above additional conditions can be replaced by a weaker one : for t = 1, 
with the same arguments as in [13] one can get Theorem Q] when /i is a probability 
measure on Z d and ^ is a positive measure on 1 d satisfying the inequality (|5.2p 
such that /io(^ d ) < 1- This result is now combined with the exponential change of 
the measure in order to prove Theorem [T] for 

t > p(P) = inf max{^(a), ipo(a)}. 

a£R d 

For any t satisfying this inequality, there is a point a t 6 dD* n -Dq- We consider a 
twisted random walk (Z(t)) on Z d_1 x N with transition probabilities 



p(z,z') 



fi(z' - z) exp(a t • (z' — z))/t if z = (x, y) e Z d 1 x N with y > 0, 
/Uq^' - z) exp(a t • (z' - z))/t if z = (x, y) £ Z d_1 x N with y = 0. 
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For such a random walk (Z(n)), the jump generating functions are given by 
tp(a) = JX{z) exp(q • z) = ip(a + d t )/t, 

and 

^o(o) = ^ p, (z)e-xp(a ■ z) = ip (a + a t )/t. 

Hence, 

D 1 = {a G R d : if (a) < 1} = {a G M rf : (p(a + at) < t} = -a t + D\ 
and similarly, 

L>1 = {a G R d : <po(a) < 1} = -5* + 
Moreover, with the same arguments one gets 

9 1 = {a G : inf max{<5(a),<A,(a)} < l) = -a t + 6* 

where at denotes the vector of d — 1 first coordinates of at, 

i) 1 = (9 1 x M) n I) 1 = -a t + £>* and = D 1 nd+D 1 = -at+T^. 

For any a G the normal cone Vt(a) to the set D* at the point a is therefore 

identical to the normal cone Vi(a — at) to the set D 1 at the point a — a t G T 1 ^. 
Remark finally that for any a G r+ the functions /i aj i defined by (|2.8[) with i = 1 
and the functions (p and </?o instead of ip and y>o, satisfy the equality 

h a>1 (z)(a) = h a+Sttt (z)exp(-df z), Vz e Z^ 1 x N. 

Since clearly, 

oo oo 

Gi («,«')= ^2 p z(Z(n) = z') = ^2t-"P z (Z{n) = z')exp(a-(z' - zj) 

n=0 n=0 

= G t (z,z')exp(a- (V - z)), Vz, z' e x N, 

we conclude therefore that 

(i) for any unit vector q G K d_1 x [0, +oo[ there exists a unique point at (q) G 
such that g G Vt(a t (g)), 

(ii) for any a G D* PI d+D* and any sequence of points z„ G Z d_1 x N, 

lim 2<r t lim G t (z,z„)/Gt(z ,z„) 

n— >oo n — ►oo 

= exp(a • (z - z )) lim Gi(z, z n )/Gi(z , z n ) 

n— »oo 

= exp(a • (z - z )) h a ~a t ,t(z)/h a -a t A z o) 
= VtW/Vt^o), VzeZ" xN, 

whenever lim n _,ao |z„| = oo and lim^oo dist(Vt(a), z n /W) = 0. 
Theorem [T] is therefore proved. 
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